function fib(n){
    const res = [1,1]
    
    if(n===0){
        return [1]
    }
    if(n===1){
        return res
    }
    
    for(let i=2;i<n;i++){
        res[i] = res[i-1]+res[i-2]
    }
    return res
}

console.log(fib(9));